import sys

if __name__ == '__main__':
    friend_pairs = {}  # 定义一个空字典
    for row in sys.stdin:  # 遍历系统便准化输入的数据的每一行
        if row.strip() != "":    # 如果该行不为空
            person = row[0]     # 拿出第一行（列表）里的第一个元素
            friends = list(row[1:].strip())  # 从第二个（本人以外）开始切片，每一个元素都是它的朋友，列表的方式存储在friends
            for i in range(len(friends)):  # 遍历每一个朋友
                for j in range(1, len(friends)):    # 遍历上面i朋友后面的朋友
                    if person not in friend_pairs.keys():  # 如果该person在定义的字典中不存在
                        pairs_set = set()   # 追加这个person
                        pairs_set.add(friends[i])  # 将i作为他朋友追加进来
                        pairs_set.add(friends[j])  # 将j作为他朋友追加进来
                        friend_pairs[person] = pairs_set  # 将上面的结果作为字典格式输出
                    else:     # 如果该person在定义的字典中存在
                        pairs_set = friend_pairs[person]   # 实例化这个字典
                        pairs_set.add(friends[i])  # 该字典中加入朋友i
                        pairs_set.add(friends[i])  # 该字典中加入朋友j

    for k in friend_pairs:   # 打印朋友字典
        print(k, friend_pairs[k])
